1. $T$ : Type
\\[0ex]2. $n$ : $\mathbb{Z}$
\\[0ex]3. 0 $<$ $n$
\\[0ex]4. $\forall$$x$:$T$, $L$:($T$ List). ($x$ $\in$ nth\_tl($n$ {-} 1;$L$)) $\Rightarrow$ ($x$ $\in$ $L$)
\\[0ex]5. $x$ : $T$
\\[0ex]6. $T$ List
\\[0ex]7. $u$ : $T$
\\[0ex]8. $v$ : $T$ List
\\[0ex]9. ($x$ $\in$ nth\_tl($n$;$v$)) $\Rightarrow$ ($x$ $\in$ $v$)
\\[0ex]10. 0 $<$ $n$
\\[0ex]$\vdash$  ($x$ $\in$ nth\_tl($n$ {-} 1;tl([$u$ / $v$]))) $\Rightarrow$ ($x$ $\in$ [$u$ / $v$])